package com.srcptit.java.training.kienbd.btvn1;
import java.util.Scanner;
public class Muc1Bai3PTTSNT {
	static int n;
	static boolean snt(int n) {
            if(n<2||n%2==0)   return false;
            for(int i=2;i<=Math.sqrt(n);i++) {
		if( n%i==0 )  return false;
            }
            return true;
	}
	static boolean Phantich(int a){// Tach n thanh tich cac so nguyen to.
            if( snt(n)==true ){
                System.out.print(+n);
                return false;// Ket thuc chuong trinh.
            }else {
                int i = 2;
                while(n%i==0) {// Test va phan tich n thanh tich cac so 2.
                    System.out.print(i+" ");n=n/i; 
                }
                if( n==1 )    return false;// Ket thuc chuong trinh.
                i=i+1;
                while(n>1){// Test va phan tich n thanh tich cac so >=3.
                    if( snt(n)==true ){ 
                        System.out.print(+n);
                        return false;// Ket thuc chuong trinh.
                    }
                    while(n%i==0){ 
                        System.out.print(i+" ");
                        n=n/i;
                    }i=i+1;  
                }
            }return false;// Ket thuc chuong trinh.
        }
	public static void main(String args[]){
            Scanner input = new Scanner(System.in);
            String str = input.next();
            try {
                int a = Integer.parseInt(str);
                System.out.println("YES! Thuc hien phan tich.");
                System.out.println(a+" = ");Phantich(a);
            }catch(Exception e) {
                System.out.println("NO! Vui long nhap lai.");
            }
        }
}